func reOrderArray(array []int) {
	var old []int = make([]int, 0)
	var even []int = make([]int, 0)

	for i := 0; i < len(array); i++ {
		if array[i]%2 == 0 {
			even = append(even, array[i])
		} else {
			old = append(old, array[i])
		}
	}
	// array = append(old, even...)
	for i := 0; i < len(array); i++ {
		if i < len(old) {
			array[i] = old[i]
		} else {
			array[i] = even[i-len(old)]
		}
	}
}
